Bateman dilahirkan di bandar Rye, New York, anak pada Victoria Elizabeth, bekas paramugara bagi Pan American World Airways, dan Kent Bateman, seorang pelakon, penulis/pengarah tv dan filem, dan pengasas pentas repertori di Hollywood.[1][2][3] Ibunya dari United Kingdom, dilahirkan di Shrewsbury, Shropshire.[4] Kakaknya, Justine, terkenal dari Family Ties. Bateman turut memiliki tiga saudara lelaki tiri.[2] Keluarganya berpindah ke Salt Lake City ketika dia berusia empat tahun, dan kemudiannya ke California.[2]